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1.  Introduction 


This  report  describes  the  ongoing  development  of  a  robotic  control  architecture  called  the 
Symbolic  and  Subsymbolic  Robotic  Intelligence  Control  System  (SS-RICS).  The  system  was 
inspired  by  computational  cognitive  architectures  from  the  discipline  of  cognitive  psychology. 
The  idea  is  that  by  applying  cognitive  psychological  principles  to  robotics,  perhaps  some  of  the 
more  difficult  problems  of  localization  and  mapping  might  be  solved. 

Cognitive  psychologists  have  made  enormous  progress  in  understanding  the  human  mind  over 
the  past  two  decades;  moreover,  psychologists  have  had  great  success  in  implementing  human 
cognitive  theories  computationally  (1).  The  implementation  of  human  cognitive  function  in  a 
computational  format  has  allowed  cognitive  theories  to  become  more  bounded,  rigorous,  and 
testable.  This  development  has  allowed  for  cognitive  theories  to  be  tested  on  computer  systems, 
including  robotic  systems.  The  goal  of  this  research  is  to  show  how  cognitive  psychological 
principles  can  be  applied  to  simultaneous  localization  and  mapping  (SLAM)  problems. 

Humans  have  an  inexact  sense  of  space  and  spatial  relationships.  Understanding  how  humans 
develop  a  spatial  knowledge  of  the  world  may  help  to  develop  robotic  platforms  that  have  an 
efficient  working  spatial  knowledge  of  the  world.  Robots,  like  humans,  have  sensors  that  render 
an  inexact  representation  of  the  world.  Thus,  any  representational  mechanism  of  spatial 
knowledge  implemented  on  a  robot  must  support  incomplete  and  error-prone  data,  or  what  one 
psychological  researcher  calls  “states  of  partial  knowledge”  (2).  The  conclusion  from  many 
psychologists  is  that  humans  use  minimal  spatial  representations  and  try  to  maximize  the  benefit 
from  such  a  paucity  of  spatial  representation. 

One  classic  example  of  using  minimal  representations  of  spatial  maps  is  from  an  experiment 
done  by  Stevens  and  Coupe  (5).  In  the  study,  students  at  the  University  of  San  Diego  in 
California  were  asked  to  estimate  the  direction  of  their  city  from  Reno,  Nevada.  Most  students 
estimated  the  direction  as  northeast,  when  in  fact,  Reno  is  northwest  of  San  Diego.  The  authors 
hypothesized  that  the  participants’  estimates  were  influenced  by  the  fact  that  Nevada  is  basically 
due  east  of  California.  Other  studies  have  found  similar  results.  Studies  have  shown  that  North 
Americans  tend  to  locate  European  cities  south  of  North  America  when  they  are  of  similar 
latitudes  (4).  Thus,  it  would  seem  that  participants  had  a  general  hierarchical  cognitive 
representation  of  the  United  States  that  is  generally  minimalist,  and  from  this,  they  generalized 
their  decisions  about  individual  points  within  the  United  States. 

The  robotics  community  has  devoted  an  inordinate  amount  of  time  and  computational  power  to 
creating  exact  Euclidian  maps  of  environments,  when  it  is  not  clear  that  this  is  absolutely 
necessary  for  efficient  navigation  through  the  world.  Research  from  cognitive  psychology  tells 
us  that  general  maps  of  topological  relationships  are  more  efficient  and  robust.  There  have  been 


1 


some  recent  papers  in  the  robotics  community  showing  promise  for  solving  the  SLAM  problem 
without  using  explicit  localization  (5).  The  SLAM  problem  involves  defining  locations  and 
possible  locations  for  the  robot  to  navigate  to  without  using  a  predefined  map.  We  feel  that  a 
non-explicit  representation  for  robot  localization  is  the  most  promising  direction  for  future 
research. 


2.  Method 


For  this  research,  a  Pioneer  P3-DX  robot  from  ActivMedia  Robotics  was  used.  The  robot  had  an 
on-board  computer  system  running  the  Linus  Torvald’s  LTNIX^  version  7.3  operating  system. 

The  robot  was  equipped  with  the  ARIA  (Advanced  Robotic  Interface  for  Applications) 
development  environment  which  is  a  collection  of  C++  libraries  developed  by  ActivMedia  for 
robotic  control.  The  robot  was  equipped  with  SONAR  (sound  navigation  and  ranging),  a  SICK^ 
laser  system  and  a  Canon  VC-C4  camera.  During  the  early  stages  of  knowledge  generation  for 
this  study,  a  real-world  area  with  real  obstacles  was  used.  For  the  second  part  of  the  study,  when 
the  specific  interest  was  localization,  the  simulated  robot  software  provided  by  ActivMedia  was 
used.  The  ActivMedia  simulator  software  also  simulates  error  associated  with  robot  movement 
and  localization. 


3.  Procedure 


For  the  knowledge  development  phase,  a  robotic  test  bed  was  developed  in  order  to  allow  the 
robot  to  explore  a  small  world  in  real  time.  The  test  bed  included  boxes  and  obstacles  which 
were  positioned  in  a  room  to  allow  the  robot  to  navigate  in  a  fairly  complex  world.  This  world 
was  also  duplicated  in  the  simulated  environment  for  the  localization  phase. 

3,1  Background 

The  SS-RICS  was  greatly  inspired  by  recent  developments  in  cognitive  psychology,  especially 
computational  models  of  cognition,  primarily  ACT-R  (Adaptive  Control  of  Thought  -  Rational), 
The  SS-RICS  is  an  all-encompassing  architecture,  (i.e.,  it  includes  most  major  aspects  of  human 
cognitive  functioning).  The  architecture  includes  an  ACT-R-like  production  system,  as  well  as 
lower  structures  that  mimic  human  problem-solving  behavior.  The  architecture  does  not  at  this 
time  include  emotional  behavior  or  metacognitive  behavior. 


'UNIX  is  a  registered  trademark  of  Lucent  Technologies,  Bell  Labs  Innovations. 
Not  an  acronym 
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ACT-R  is  considered  a  production  system  arehitecture.  Production  system  architeetures  have 
been  used  sueeessfully  to  mimie  human  behavior  (1)  and  the  produetion  system  is  the  basis  of 
ACT-R,  as  well  as  other  eognitive  arehiteetures  ineluding  Soar  (6).  A  produetion  system  uses  a 
deduetive  reasoning  system  that  uses  relatively  simple  “if-then”  type  rules  to  reaeh  eonelusions. 
The  SS-RICS  uses  the  produetion  system  as  a  rule-based  problem-solving  system.  For  example, 
if  an  action  is  to  determine  the  identity  of  a  seene,  a  produetion  system  with  a  speeifie  set  of 
loealization  rules  will  be  loaded  into  the  SS-RICS  and  used  for  loealization. 

ACT-R  was  developed  through  a  long  history  of  psyehologieal  researeh,  espeeially  in  the  area  of 
human  memory.  The  SS-RICS  uses  algorithms  developed  to  mimic  human  memory.  In  SS- 
RICS,  the  strength  of  memory  items  is  a  power  funetion  and  was  based  on  the  aetivation  funetion 
developed  in  ACT-R  (1)  (figure  1).  However,  within  the  SS-RICS,  a  funetion  was  added  to 
allow  the  aetivation  levels  to  return  to  zero  (RTZ);  this  is  different  from  the  aetivation  equations 
developed  by  Anderson  and  Lebiere  (1).  By  adding  an  RTZ,  this  allows  the  simulation  of  a 
refractory  period  normally  exhibited  by  neurons. 


Figure  1.  Activation  values  decreasing,  increasing  and  returning  to  zero. 


3.2  Knowledge  Development 

Our  robot  was  eapable  of  deteeting  “points”  using  its  SICK  laser  system.  These  points  are  planar 
points  (i.e.,  points  on  one  eontinuous  plane)  that  the  robot  ean  use  to  deteet  the  approximate 
distanee  to  objeets  in  the  world.  Our  first  phase  of  pereeptual  proeessing  for  the  robot  was  called 
the  “neuron  level.”  (Note,  while  this  is  ealled  the  neuron  layer,  it  is  NOT  a  neural  network.)  The 
neuron  level  uses  algorithms  to  immediately  start  looking  for  points  in  the  world  which  might  be 
grouped  together  as  lines.  The  overall  arehitecture  then  attaches  an  aetivation  value  to  areas  in 
the  robot’s  SICK  laser  pereeption  whieh  eorrespond  to  areas  where  possible  lines  have  been 
deteeted  (figure  2). 


3 


The  two  graphs  in  figure  2  showing  the  robot  visual  field  should  be  examined  together.  The  top 
graph  shows  the  robot  visual  field  in  degrees  and  the  bottom  graph  shows  the  aetivation  value  to 
the  eorresponding  visual  field.  As  shown,  aetivation  inereases  in  areas  where  there  is  a 
continuous  line  representation  and  decreases  in  areas  where  the  line  representation  is  not  as 
continuous.  This  gives  the  robot  a  “sense”  of  where  lines  are  in  its  SICK  laser  perceptual  field. 
More  importantly,  this  mimics  systems  within  the  human  perceptual  system  at  the  neuron  level 
by  highly  activating  or  strengthening  the  activity  of  cells  that  correspond  to  important  items  in 
the  perceptual  field. 


Figure  2.  Robotic  visual  angle  in  degrees  and  activation  values  associated  with  line  objects. 

In  some  ways,  the  problems  of  object  recognition  and  the  problems  of  SLAM  are  intimately  tied 
together.  For  example,  people  frequently  use  object  identification  as  a  basis  for  navigation 
through  the  world,  (i.e.,  go  to  the  church,  turn  left,  then  go  to  the  large  oak  tree,  and  turn  right). 
So,  before  addressing  problems  of  SLAM,  the  robot  needed  a  basic  understanding  of  objects  in 
the  world  before  it  could  determine  where  in  the  world  it  was  at  any  given  time. 
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In  order  to  allow  the  robot  to  navigate  through  its  own  environment,  the  SS-RICS  was  developed 
to  allow  for  goal-directed  behavior.  Cognitive  psychologists  have  shown  that  much  of  human 
behavior  is  primarily  goal  directed  (7).  Goals  for  human  beings  can  include  goals  to  achieve 
success,  goals  to  procreate,  or  goals  to  satiate  hunger.  Goals  in  the  SS-RICS  architecture  may 
include  goals  to  avoid  objects,  goals  to  examine  objects,  or  goals  to  acquire  new  information. 
Goal-directed  behavior  is  not  simply  the  execution  of  one  goal  or  another  but  rather  a  set  of 
conflicting  goals  that  allow  complex  behavior  to  emerge  from  their  dynamic  interaction.  New 
goals  may  be  added  as  behavior  matures  or  develops.  Conflicting  goals  also  compete  for 
behavioral  control,  depending  on  the  activation  strength  of  each  goal,  and  internal  or  external 
stimuli  can  change  the  activation  strengths  of  each  goal. 

For  SS-RICS,  goals  were  developed  that  were  similar  to  goals  that  one  would  expect  to  see  in  an 
intelligent  human  infant.  The  main  goal  was  to  explore  the  world;  this  also  included  subgoals  of 
avoiding  objects  and  creating  memories  of  the  world.  Next,  the  robot  gradually  developed  a  goal 
to  ask  questions  about  the  world.  While  the  robot  was  wandering  around  the  room,  it 
periodically  asked  questions  about  lines  that  it  had  detected.  For  example,  if  the  robot  was 
interested  in  a  certain  line  that  its  neuron  layer  had  identified  as  important  or  salient,  the  robot 
would  ask,  “what  is  this  thing  at  degree  -90  to  -69?,”  to  which  the  operator  would  answer,  “it  is  a 
line.”  This  was  then  added  to  the  production  system  as  the  symbolic  representation  (LINE)  for 
what  the  robot  was  perceiving  at  the  time  it  encountered  the  line.  Later  in  the  interaction,  the 
robot  may  develop  another  goal  to  know  how  the  operator  knows  what  constitutes  a  line  or  the 
rules  for  a  line.  The  user  would  then  enter  into  the  robot  what  the  rules  are  for  a  line  (lines  have 
end  points  and  start  points).  This  again  is  added  to  the  production  system  as  rules  that  constitute 
a  line. 

The  human-robotic  interaction  was  necessary  for  the  localization  behavior,  in  that  it  served  as  a 
building  block  for  the  symbolic  representation  of  the  world.  Additionally,  this  interaction 
simulated  how  humans  learn  symbolic  rules  for  objects  in  the  world.  It  is  similar  to  a  child 
asking  “why”  over  and  over.  Answers  from  parents  to  children’s  “why”  questions  frequently 
include  rules.  In  this  case,  the  robot  was  motivated  by  a  goal  to  ask  what  a  line  was  from  its  own 
perceptual  experience.  It  then  learned  the  symbolic  representation  of  a  line  from  its  interaction 
with  an  operator.  It  was  then  able  to  use  the  rules  that  it  learned  to  help  determine  what  objects 
are  in  the  world,  and  subsequently,  where  it  was  in  the  world. 

3.3  Localization 

The  robot  was  implemented  to  develop  topological  maps  that  the  production  system  (ACT-R) 
was  capable  of  loading  and  analyzing.  For  example,  once  the  robot  was  able  to  identify  “lines,” 
it  then  grouped  lines  together  as  scenes.  So,  in  addition  to  asking  questions  about  objects  in  the 
world,  the  robot  gradually  developed  a  goal  to  store  scenes  or  specific  locations  of  the  world. 

The  robot  did  this  by  asking  “where  am  I”  to  which  the  operator  replied  “front  right  of  room.” 

The  robot  learned  five  locations  of  a  room  that  were  entered  into  the  ACT-R  production  system. 
An  approximate  layout  of  the  room  with  each  of  the  five  locations  is  shown  in  figure  3.  A 
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sample  set  of  what  was  generated  for  the  production  system  is  show  in  table  1 .  (Note:  the  line 
numbers  are  arbitrary.) 


Figure  3.  Approximate  layout  of  room  and  five  locations 
the  robot  was  to  learn. 


Table  1.  Five  scene  locations,  in  rule  based  format,  first  scan. 


Location  1 

Location  2 

Location  3 

Location  4 

Location  5 

(near-left  lineS) 
(near-right  linel) 
(near-right  line2) 
(near-right  line3) 
(near-right  lined) 

(far-left  lineS) 

(left  lined) 
deft  lineS) 

(left  line?) 

(near  hne3) 

(near-left  line6) 
(near-right  linel) 
(near-right  line?) 

(near  hne3) 

(near-left  lined) 
(near-left  lineS) 
(near-right  linel) 
(near-right  line?) 

(center  line?) 

(left  lineS) 

(near-left  line9) 
(near-right  line?) 
(near-right  lined) 
(near-right  lineS) 
(near-right  line6) 
(right  linel) 

(right  line?) 

(center  line?) 

(left  linel  1) 

(near-left  line  10) 
(near-left  lineS) 
(near-left  line9) 
(near-right  lined) 
(near-right  lineS) 
(right  linel) 

(right  line?) 

(right  line?) 

(right  lined) 

As  can  be  seen  from  the  table  1,  the  production  system  included  only  one  type  of  object,  a  line. 
Next,  the  robot  was  able  to  encode  the  general  location  of  the  line  (i.e.,  near,  far,  left,  center  or 
right  (which  are  based  on  threshold  values)).  This  was  the  only  information  about  each  one  of 
the  five  locations.  Next,  the  robot  was  placed  into  approximately  the  same  locations  by  a  human 
operator  in  the  robotic  simulator.  The  operator  only  had  a  rough  map  of  the  general  locations  as 
shown  in  figure  3.  This  new  placement  generated  a  new  set  of  five  locations.  Those  locations 
are  listed  in  table  2.  Once  the  robot  was  placed  in  each  location  the  second  time,  using  the  ACT- 
R  production  system,  the  robot  was  able  to  identify  each  of  the  five  locations.  So,  by  using  only 
line  information  and  general  information  about  the  location  of  each  line  (i.e.,  near-left)  the  robot 
was  able  to  determine  its  locations  for  five  different  scenes. 
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Table  2.  Five  scene  locations,  rule  based  format,  second  scan. 


Location  1 

Location  2 

Location  3 

Location  4 

Location  5 

(near  line6) 

(near-left  line?) 
(near-right  linel) 
(near-right  line?) 
(near-right  line3) 
(near-right  line4) 
(near-right  lineS) 

(far-left  linel  1) 
deft  line  10) 
deft  line6) 
deft  line?) 

(near-left  lineS) 
(near-left  line9) 
(near-right  linel) 
(near-right  line?) 
(near-right  line3) 
(near-right  line4) 
(right  lineS) 

(near  line3) 

(near-left  line4) 
(near-left  lineS) 
(near-right  linel) 
(near-right  line?) 

(center  lineS) 
deft  line6) 

(near-left  line?) 
(near-right  line?) 
(near-right  line4) 
(right  linel) 

(right  line3) 

(center  line6) 
deft  linel  1) 

(near-left  line  10) 
(near-left  line?) 
(near-left  lineS) 
(near-left  line9) 
(near-right  line?) 
(near-right  line3) 
(near-right  line4) 
(right  linel) 

(right  lineS) 

As  can  be  seen  from  table  3,  beeause  of  the  inherent  error  in  sensor  readings,  eaeh  sean  from  the 
same  loeation  is  slightly  different.  The  near-left  line  oeeasionally  switehes  to  a  near  line  and 
then  baek  to  a  near-left  line. 

Table  3.  Four  scans  of  location  1. 


Scan  1 

Scan  2 

Scan  3 

Scan  4 

(near-left  lineS) 

(near  lineS) 

(near-left  lineS) 

(near  lineS) 

(near-right  linel) 

(near-left  line6) 

(near-right  linel) 

(near-left  line6) 

(near-right  line?) 

(near-right  linel) 

(near-right  line?) 

(near-right  linel) 

(near-right  line3) 

(near-right  line?) 

(near-right  line3) 

(near-right  line?) 

(near-right  line4) 

(near-right  line3) 

(near-right  line4) 

(near-right  line3) 

(near-right  line4) 

(near-right  line4) 

By  using  the  aetivation  values  within  ACT-R,  this  helped  to  reduee  the  effeets  of  the  error 
assoeiated  with  eaeh  sean.  First,  ACT-R  groups  the  lines  of  similar  types  together  (i.e.,  near 
right),  then  does  a  eomparison  of  eaeh  sean  and  does  a  mateh  with  existing  seans  that  it  has  in  its 
memory.  Seans  that  mateh  existing  memories  reeeive  higher  aetivation  values.  The  logie  here  is 
that  the  more  eommon  a  sean  is,  the  more  likely  the  sean  refleets  reality,  sinee  the  error  seans 
oeeur  less  frequently.  As  ean  be  seen  from  figure  4,  after  three  ACT-R  cyeles  of  matehing  three 
groups  of  lines,  ACT-R  has  determined  that  the  near-right  group  is  the  most  stable  and  matehes 
the  best  to  the  previous  loeation  seans  (note,  not  all  the  seans  used  in  the  ACT-R  analysis  are 
ineluded  in  table  3).  Next,  the  near-left  group  is  slightly  less  aetive,  primarily  beeause  it  oeeurs 
less  often  (only  one  instanee  in  eaeh  group,  while  the  near-right  group  line  instanee  oeeurs  four 
times  in  its  group).  ACT-R  has  eoneluded  that  sinee  it  is  less  aetive,  it  is  eonsidered  less  stable 
and  less  a  representation  of  true  reality.  Finally,  the  near  group  (whieh  is  aetually  not  a  group 
beeause  it  is  only  one  line,  but  the  word  “group”  here  is  used  for  eonsisteney  sinee  it  is  treated 
the  same  as  the  other  groups  of  lines  within  ACT-R)  is  the  least  aetive.  This  aetivation  level  is 
beeause  it  does  not  oeeur  at  all  in  seans  1  and  3  and  oeeurs  only  onee  in  instanees  2  and  4.  This 
instanee  would  be  eonsidered  an  error  and  would  be  grounds  for  ignoring  or  removal  in  future 
ealeulations  of  loealization  within  ACT-R. 
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Another  note  about  the  psyehologieal  plausibility  of  this  analysis:  With  the  SS-RICS 
arehiteeture  and  by  using  ACT-R,  meaningful  representations  have  been  grouped  together  (line 
groups).  For  example,  with  the  seene  analysis,  the  representation  starts  with  points,  then 
progresses  to  lines,  then  progresses  to  groups  of  lines.  (ACT-R  allows  manipulation  of  the  near¬ 
left  group  of  lines  shown  in  the  graph  as  one  memory  objeet,  so  it  ean  be  thought  of  as  a  single 
representation.)  This  is  very  similar  to  human  memory  and  gestalt-type  knowledge  organization, 


■  near  left  group 
•near  group 

■  near-right-group 


Figure  4.  Line  group  activation  values  for  three  groups  of  lines. 

3,4  Summary 

Using  this  simple  representation,  the  robot  ereates  general  representations  of  speeifie  loeations. 
By  using  general  representations,  we  hope  that  the  overall  representation  is  more  robust  and  less 
prone  to  failure.  Furthermore,  this  representation  should  not  be  affeeted  by  inereased  sealing, 
whieh  has  eaused  problems  for  traditional  SLAM  teehniques.  The  error  in  this  representation 
does  not  neeessarily  inerease  with  the  size  of  the  map. 

In  our  study,  the  five  seenes  were  arbitrary  loeations  on  the  map.  However,  ideally,  the  seenes 
should  be  eonsidered  “landmarks”  or  important  and  salient  features  of  the  environment.  For 
example,  passing  through  a  doorway,  rounding  the  eorner  of  a  hallway,  or  entering  a  stairwell 
would  be  the  kinds  of  important  and  salient  landmarks  that  the  robot  would  store  in  its  memory. 
Ideally,  the  robot  would  learn  from  trial  and  error  navigation  that  eertain  salient  features  of  the 
environment  are  important  for  navigation  and  loealization.  However,  in  this  ease,  we  have  hard 
eoded  this  information. 
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Typically,  there  should  be  no  need  for  any  representation  between  the  landmarks.  The  robot 
only  needs  to  know  that  it  is  loeated  at  one  landmark  and  perhaps  is  moving  to  another  landmark. 
The  only  representation  it  might  have  is  that  it  is  “between”  landmarks.  If  an  interruption 
signaled  the  need  to  move  to  a  new  landmark,  then  a  new  landmark  could  be  ereated  at  the  spot 
of  the  interruption  whieh  might  be  between  two  landmarks.  The  loeation  of  the  interruption 
would  ereate  an  important  event,  whieh  would  generate  the  need  for  a  new  landmark.  However, 
this  would  be  one  of  the  rare  instances  when  a  representation  between  landmarks  would  be 
needed. 


4.  Conclusions 


SS-RICS  represents  the  ongoing  development  of  a  robotie  eontrol  arehiteeture  that  is  based 
heavily  on  the  prineiples  of  eognitive  psyehology.  This  arehiteeture  gave  our  robot  the  ability  to 
explore  a  spaee  in  mueh  the  same  way  a  human  infant  would  explore  a  spaee.  By  developing  a 
neuron  layer  similar  to  the  human  neuron  layer,  the  robot  was  attraeted  to  eertain  salient  features 
of  its  environment.  By  examining  salient  objeets  and  asking  the  operator  questions  about  salient 
objects,  the  robot  was  then  able  to  develop  a  symbolic  representation  of  the  spaee  and  use  that 
representation  for  loealization  proeedures.  The  robot  was  able  to  eorreetly  identify  five  similar 
loeations  in  a  simulated  environment.  The  robot  was  also  eapable  of  chunking  together 
representations:  first  for  points,  then  lines,  and  then  groups  of  lines  and  was  able  to  organize 
groups  of  lines  into  a  eoherent  knowledge  set.  Aetivation  values  (developed  from  human 
memory  deeay  algorithms)  were  used  to  reduce  the  infiuenee  of  noise  on  our  loealization 
proeedures.  Also,  note  that  the  robot  was  able  to  reeognize  similar  spaces  by  using  a  small 
amount  of  representations  (i.e.,  lines  and  loeations  of  lines).  It  is  eneouraging  to  see  that  just  a 
small  amount  of  representation  ean  go  a  long  way  to  identifying  loeations  in  a  spaee. 

Further  researeh  will  be  done  to  move  this  simulation  into  the  real  world  to  see  if  the  robot  is 
capable  of  performing  the  same  tasks  in  the  real  world  as  in  the  simulation.  Additionally,  a  task 
will  be  to  give  the  robot  a  more  detailed  representations  (edges,  eomers)  and  more  information 
about  movement  (global  X,Y  loeations)  in  order  to  further  improve  the  topologieal  loealization 
strategies. 
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